# steps 4,5, 6 use euclidean distance
library(plotly)
library(seriation)
Question 1.
# keep columns 1,2,5,6,7,9,10,16,17,18,19
p_e <- prices_earnings[, c(1,2,5,6,7,9,10,16,17,18,19)]
rownames(p_e) <- p_e[[1]]
Question 2.
Without doing any reordering We cannot identify any clusters or outliers.
#p_e_sc %>%
plot_ly(x =~colnames(p_e_sc), y =~rownames(p_e_sc),
z = ~p_e_sc, type = "heatmap",
colors = colorRamp(c("black","red"))
) %>%
layout(title = "Heatmap of prices and earnings",
xaxis = list(title = "Price-Earnings Indicators- No order", zeroline = FALSE),
yaxis = list(title = "Cities", zeroline = FALSE)
)
Question 3.
# seriation needs to permute rows and columns, thus distance by row and column
p_e_rdist <- dist(p_e_sc, method = "euclidean")
p_e_cdist <- dist(t(p_e_sc), method = "euclidean")
# make sure that results are reproducible
set.seed(1011)
# get orders of the row and col distances; Hamilton path length
order1 <- get_order(seriate(p_e_rdist, method = "OLO"))
order2 <-get_order(seriate(p_e_cdist, method = "OLO"))
plot_ly(x =~colnames(p_reord), y =~rownames(p_reord),
z = ~p_reord, type = "heatmap",
colors = colorRamp(c("black","red"))
) %>%
layout(title = "Heatmap of prices and earnings (Euclid dist)",
xaxis = list(title = "Price-Earnings Indicators", zeroline = FALSE),
yaxis = list(title = "Cities", zeroline = FALSE)
)
# computing distance as one minus correlation
p_e_cor <- as.dist((1 - cor(p_e_sc))/2)
# as distance
#p_e_cor_dist <- as.dist(p_e_cor)
p_e_cor1 <- as.dist((1 - cor(t(p_e_sc)))/2)
plot_ly(x =~colnames(p_reord2), y =~rownames(p_reord2),
z = ~p_reord2, type = "heatmap",
colors = colorRamp(c("black","red"))
) %>%
layout(title = "Heatmap of prices and earnings (Cor dist)",
xaxis = list(title = "Price-Earnings Indicators", zeroline = FALSE),
yaxis = list(title = "Cities", zeroline = FALSE)
)
The ordering by euclidean distance produces a heat map that is easier to analyze. At first glance we can perceive four general regions of two groups. The first group heat map color tends towards a brighter shade of red while the second group tend towards a darker shade of red/black. Although these groups can be seen in the correlation distance heat map, it is not as clear as the first.
Based on the euclidean distance heat map, net wage tends to higher values from Dubai while the number of hours worked decrease. This is the opposite to cities like Delhi,Bankok and Seoul. Interestingly food costs are generally low in the cities with highee working hours. Caracas is an outlier because food costs are high while net wage and the number of hours worked remains low.
Question 4.
# use p_e_rdist and p_e_cdist (euclidean distance)
ord_q4_1 <- get_order(seriate(p_e_rdist, method = "TSP"))
order_q4_2 <-get_order(seriate(p_e_cdist, method = "TSP"))
p_reord_q4 <- p_e_sc[rev(ord_q4_1), order_q4_2]
plot_ly(x =~colnames(p_reord_q4), y =~rownames(p_reord_q4),
z = ~p_reord_q4, type = "heatmap",
colors = colorRamp(c("black","red"))
) %>%
layout(title = "Heatmap of prices and earnings (Euclid dist- TSP)",
xaxis = list(title = "Price-Earnings Indicators", zeroline = FALSE),
yaxis = list(title = "Cities", zeroline = FALSE)
)
# function creterion to compare unordered distance and ordered
# distance = p_e_rdist (row distance)
# or = order
or1 <- seriate(p_e_rdist, method = "OLO")
or2 <- seriate(p_e_rdist, method = "TSP")
result1 <- rbind(unordered = criterion(p_e_rdist), ordered = criterion(p_e_rdist,or1 ))
result2 <- rbind(unordered = criterion(p_e_rdist), ordered = criterion(p_e_rdist,or2 ))
result1
2SUM AR_deviations AR_events BAR Cor_R Gradient_raw Gradient_weighted Inertia
unordered 1012004.5 107139.67 61656 29259.38 0.04268063 -4032 -11081.08 17886336
ordered 756120.2 20296.15 26876 19055.56 0.20713342 65528 156151.06 24666913
Lazy_path_length Least_squares LS ME Moore_stress Neumann_stress Path_length RGAR
unordered 10126.431 3575435 1006126.8 568.2673 986.9925 553.9889 281.7269 0.5169014
ordered 3713.804 3352459 894638.7 652.4429 411.5392 239.0233 121.9671 0.2253186
result2
2SUM AR_deviations AR_events BAR Cor_R Gradient_raw Gradient_weighted Inertia
unordered 1012004.5 107139.67 61656 29259.38 0.04268063 -4032 -11081.08 17886336
ordered 870887.8 58682.25 45253 21355.71 0.09812899 28774 71626.52 20693190
Lazy_path_length Least_squares LS ME Moore_stress Neumann_stress Path_length RGAR
unordered 10126.431 3575435 1006126.8 568.2673 986.9925 553.9889 281.7269 0.5169014
ordered 4036.386 3465158 950988.4 649.4742 434.2409 246.5699 122.6037 0.3793846
LS0tDQp0aXRsZTogIlZpc3VhbGl6YXRpb24gTGFiIDMiDQphdXRob3I6ICJSb3NobmkgU3VuZGFyYW11cnRoeSAocm9zc3U4MDkpICYgQnJpYW4gTWFzaW5kZSAoYnJpbWE3NDgpIg0KZGF0ZTogIjI2IFNlcHRlbWJlciAyMDE4Ig0Kb3V0cHV0Og0KICBodG1sX2RvY3VtZW50Og0KICAgIGRmX3ByaW50OiBwYWdlZA0KICBodG1sX25vdGVib29rOg0KICAgIHRoZW1lOiBqb3VybmFsDQogIHBkZl9kb2N1bWVudDogZGVmYXVsdA0KZm9udHNpemU6IDExcHQNCmJpYmxpb2dyYXBoeTogcmVmZXJlbmNlcy5iaWINCi0tLQ0KDQpgYGB7ciBtZXNzYWdlPUZBTFNFLCB3YXJuaW5nPUZBTFNFLCBwYWdlZC5wcmludD1GQUxTRX0NCiMgc3RlcHMgNCw1LCA2IHVzZSBldWNsaWRlYW4gZGlzdGFuY2UNCmxpYnJhcnkocGxvdGx5KQ0KbGlicmFyeShzZXJpYXRpb24pDQpgYGANCg0KYGBge3IgZGF0YSwgZWNobyA9IEZBTFNFfQ0KcHJpY2VzX2Vhcm5pbmdzIDwtIHJlYWQuZGVsaW0oInByaWNlcy1hbmQtZWFybmluZ3MudHh0IikNCmBgYA0KIyMjIFF1ZXN0aW9uIDEuDQpgYGB7cn0NCiMga2VlcCBjb2x1bW5zIDEsMiw1LDYsNyw5LDEwLDE2LDE3LDE4LDE5DQoNCnBfZSA8LSBwcmljZXNfZWFybmluZ3NbLCBjKDEsMiw1LDYsNyw5LDEwLDE2LDE3LDE4LDE5KV0NCg0Kcm93bmFtZXMocF9lKSA8LSBwX2VbWzFdXQ0KYGBgDQoNCmBgYHtyIHNjYWxlLCBlY2hvID0gRkFMU0V9DQojIHF1ZXN0aW9uIDIgc2NhbGluZw0KcF9lX3NjIDwtIHNjYWxlKHBfZVssLTFdKQ0KDQpgYGANCg0KIyMjIFF1ZXN0aW9uIDIuDQpXaXRob3V0IGRvaW5nIGFueSByZW9yZGVyaW5nIFdlIGNhbm5vdCBpZGVudGlmeSBhbnkgY2x1c3RlcnMgb3Igb3V0bGllcnMuDQoNCmBgYHtyIGhlYXRtYXB9DQojcF9lX3NjICU+JSANCiAgcGxvdF9seSh4ID1+Y29sbmFtZXMocF9lX3NjKSwgeSA9fnJvd25hbWVzKHBfZV9zYyksDQogICAgeiA9IH5wX2Vfc2MsIHR5cGUgPSAiaGVhdG1hcCIsIA0KICAgIGNvbG9ycyA9IGNvbG9yUmFtcChjKCJibGFjayIsInJlZCIpKQ0KICApICU+JQ0KICBsYXlvdXQodGl0bGUgPSAgIkhlYXRtYXAgb2YgcHJpY2VzIGFuZCBlYXJuaW5ncyIsDQogICAgICAgICB4YXhpcyA9IGxpc3QodGl0bGUgPSAiUHJpY2UtRWFybmluZ3MgSW5kaWNhdG9ycyIsIHplcm9saW5lID0gRkFMU0UpLA0KICAgICAgICAgeWF4aXMgPSBsaXN0KHRpdGxlID0gIkNpdGllcyIsIHplcm9saW5lID0gRkFMU0UpDQogICkNCmBgYA0KDQojIyMgUXVlc3Rpb24gMy4NCg0KYGBge3IgcXVlc3Rpb24zX2FfZGlzdH0NCiMgc2VyaWF0aW9uIG5lZWRzIHRvIHBlcm11dGUgcm93cyBhbmQgY29sdW1ucywgdGh1cyBkaXN0YW5jZSBieSByb3cgYW5kIGNvbHVtbg0KcF9lX3JkaXN0IDwtIGRpc3QocF9lX3NjLCBtZXRob2QgPSAiZXVjbGlkZWFuIikNCg0KcF9lX2NkaXN0IDwtIGRpc3QodChwX2Vfc2MpLCBtZXRob2QgPSAiZXVjbGlkZWFuIikNCmBgYA0KDQpgYGB7ciBxdWVzdGlvbjNfYV9vcmRlcn0NCiMgbWFrZSBzdXJlIHRoYXQgcmVzdWx0cyBhcmUgcmVwcm9kdWNpYmxlDQpzZXQuc2VlZCgxMDExKQ0KIyBnZXQgb3JkZXJzIG9mIHRoZSByb3cgYW5kIGNvbCBkaXN0YW5jZXM7IEhhbWlsdG9uIHBhdGggbGVuZ3RoDQpvcmRlcjEgPC0gZ2V0X29yZGVyKHNlcmlhdGUocF9lX3JkaXN0LCBtZXRob2QgPSAiT0xPIikpDQoNCm9yZGVyMiA8LWdldF9vcmRlcihzZXJpYXRlKHBfZV9jZGlzdCwgbWV0aG9kID0gIk9MTyIpKQ0KDQpwX3Jlb3JkIDwtIHBfZV9zY1tyZXYob3JkZXIxKSwgb3JkZXIyXQ0KYGBgDQoNCmBgYHtyIHF1ZXN0aW9uM19hX2hlYXR9DQpwbG90X2x5KHggPX5jb2xuYW1lcyhwX3Jlb3JkKSwgeSA9fnJvd25hbWVzKHBfcmVvcmQpLA0KICAgIHogPSB+cF9yZW9yZCwgdHlwZSA9ICJoZWF0bWFwIiwgDQogICAgY29sb3JzID0gY29sb3JSYW1wKGMoImJsYWNrIiwicmVkIikpDQogICkgJT4lDQogIGxheW91dCh0aXRsZSA9ICAiSGVhdG1hcCBvZiBwcmljZXMgYW5kIGVhcm5pbmdzIChFdWNsaWQgZGlzdCkiLA0KICAgICAgICAgeGF4aXMgPSBsaXN0KHRpdGxlID0gIlByaWNlLUVhcm5pbmdzIEluZGljYXRvcnMiLCB6ZXJvbGluZSA9IEZBTFNFKSwNCiAgICAgICAgIHlheGlzID0gbGlzdCh0aXRsZSA9ICJDaXRpZXMiLCB6ZXJvbGluZSA9IEZBTFNFKQ0KICApDQpgYGANCg0KDQpgYGB7ciBxdWVzdGlvbjNfYl9kaXN0fQ0KIyBjb21wdXRpbmcgZGlzdGFuY2UgYXMgb25lIG1pbnVzIGNvcnJlbGF0aW9uDQoNCnBfZV9jb3IgPC0gYXMuZGlzdCgoMSAtIGNvcihwX2Vfc2MpKS8yKQ0KDQpwX2VfY29yMSA8LSBhcy5kaXN0KCgxIC0gY29yKHQocF9lX3NjKSkpLzIpDQpgYGANCg0KYGBge3IgcXVlc3Rpb24zX2Jfb3JkZXJ9DQojIHNldCBzZWVkIHRvIGVuc3VyZSByZXN1bHRzIGFyZSByZXByb2R1Y2libGUNCnNldC5zZWVkKDEyMTIpDQoNCiMgZ2V0IG9yZGVycyBmb3IgY29sdW1ucyBhbmQgcm93cw0Kb3JkMSA8LSBnZXRfb3JkZXIoc2VyaWF0ZShwX2VfY29yLCBtZXRob2QgPSAiT0xPIikpDQoNCm9yZDIgPC0gZ2V0X29yZGVyKHNlcmlhdGUocF9lX2NvcjEsIG1ldGhvZCA9ICJPTE8iKSkNCg0KIyByZW9yZGVyDQpwX3Jlb3JkMiA8LSBwX2Vfc2NbcmV2KG9yZDIpLCBvcmQxXQ0KYGBgDQoNCg0KYGBge3IgcXVlc3Rpb24zX2JfaGVhdH0NCnBsb3RfbHkoeCA9fmNvbG5hbWVzKHBfcmVvcmQyKSwgeSA9fnJvd25hbWVzKHBfcmVvcmQyKSwNCiAgICB6ID0gfnBfcmVvcmQyLCB0eXBlID0gImhlYXRtYXAiLCANCiAgICBjb2xvcnMgPSBjb2xvclJhbXAoYygiYmxhY2siLCJyZWQiKSkNCiAgKSAlPiUNCiAgbGF5b3V0KHRpdGxlID0gICJIZWF0bWFwIG9mIHByaWNlcyBhbmQgZWFybmluZ3MgKENvciBkaXN0KSIsDQogICAgICAgICB4YXhpcyA9IGxpc3QodGl0bGUgPSAiUHJpY2UtRWFybmluZ3MgSW5kaWNhdG9ycyIsIHplcm9saW5lID0gRkFMU0UpLA0KICAgICAgICAgeWF4aXMgPSBsaXN0KHRpdGxlID0gIkNpdGllcyIsIHplcm9saW5lID0gRkFMU0UpDQogICkNCmBgYA0KDQpUaGUgb3JkZXJpbmcgYnkgZXVjbGlkZWFuIGRpc3RhbmNlIHByb2R1Y2VzIGEgaGVhdCBtYXAgdGhhdCBpcyBlYXNpZXIgdG8gYW5hbHl6ZS4gQXQgZmlyc3QgZ2xhbmNlIHdlIGNhbiBwZXJjZWl2ZSBmb3VyIGdlbmVyYWwgcmVnaW9ucyBvZiB0d28gZ3JvdXBzLiBUaGUgZmlyc3QgZ3JvdXAgaGVhdCBtYXAgY29sb3IgdGVuZHMgdG93YXJkcyBhIGJyaWdodGVyIHNoYWRlIG9mIHJlZCB3aGlsZSB0aGUgc2Vjb25kIGdyb3VwIHRlbmQgdG93YXJkcyBhIGRhcmtlciBzaGFkZSBvZiByZWQvYmxhY2suIEFsdGhvdWdoIHRoZXNlIGdyb3VwcyBjYW4gYmUgc2VlbiBpbiB0aGUgY29ycmVsYXRpb24gZGlzdGFuY2UgaGVhdCBtYXAsIGl0IGlzIG5vdCBhcyBjbGVhciBhcyB0aGUgZmlyc3QuDQoNCkJhc2VkIG9uIHRoZSBldWNsaWRlYW4gZGlzdGFuY2UgaGVhdCBtYXAsIG5ldCB3YWdlIHRlbmRzIHRvIGhpZ2hlciB2YWx1ZXMgZnJvbSBEdWJhaSB3aGlsZSB0aGUgbnVtYmVyIG9mIGhvdXJzIHdvcmtlZCBkZWNyZWFzZS4gVGhpcyBpcyB0aGUgb3Bwb3NpdGUgdG8gY2l0aWVzIGxpa2UgRGVsaGksQmFua29rIGFuZCBTZW91bC4gSW50ZXJlc3RpbmdseSBmb29kIGNvc3RzIGFyZSBnZW5lcmFsbHkgbG93IGluIHRoZSBjaXRpZXMgd2l0aCBoaWdoZWUgd29ya2luZyBob3Vycy4gQ2FyYWNhcyBpcyBhbiBvdXRsaWVyIGJlY2F1c2UgZm9vZCBjb3N0cyBhcmUgaGlnaCB3aGlsZSBuZXQgd2FnZSBhbmQgdGhlIG51bWJlciBvZiBob3VycyB3b3JrZWQgcmVtYWlucyBsb3cuDQoNCg0KIyMjIFF1ZXN0aW9uIDQuDQpgYGB7ciBxdWVzdGlvbjRfb3JkZXJ9DQojIHVzZSBwX2VfcmRpc3QgYW5kIHBfZV9jZGlzdCAoZXVjbGlkZWFuIGRpc3RhbmNlKQ0Kb3JkX3E0XzEgPC0gZ2V0X29yZGVyKHNlcmlhdGUocF9lX3JkaXN0LCBtZXRob2QgPSAiVFNQIikpDQoNCm9yZGVyX3E0XzIgPC1nZXRfb3JkZXIoc2VyaWF0ZShwX2VfY2Rpc3QsIG1ldGhvZCA9ICJUU1AiKSkNCg0KcF9yZW9yZF9xNCA8LSBwX2Vfc2NbcmV2KG9yZF9xNF8xKSwgb3JkZXJfcTRfMl0NCmBgYA0KDQpgYGB7ciBxdWVzdGlvbjRfaGVhdH0NCnBsb3RfbHkoeCA9fmNvbG5hbWVzKHBfcmVvcmRfcTQpLCB5ID1+cm93bmFtZXMocF9yZW9yZF9xNCksDQogICAgeiA9IH5wX3Jlb3JkX3E0LCB0eXBlID0gImhlYXRtYXAiLCANCiAgICBjb2xvcnMgPSBjb2xvclJhbXAoYygiYmxhY2siLCJyZWQiKSkNCiAgKSAlPiUNCiAgbGF5b3V0KHRpdGxlID0gICJIZWF0bWFwIG9mIHByaWNlcyBhbmQgZWFybmluZ3MgKEV1Y2xpZCBkaXN0LSBUU1ApIiwNCiAgICAgICAgIHhheGlzID0gbGlzdCh0aXRsZSA9ICJQcmljZS1FYXJuaW5ncyBJbmRpY2F0b3JzIiwgemVyb2xpbmUgPSBGQUxTRSksDQogICAgICAgICB5YXhpcyA9IGxpc3QodGl0bGUgPSAiQ2l0aWVzIiwgemVyb2xpbmUgPSBGQUxTRSkNCiAgKQ0KYGBgDQoNCmBgYHtyIHF1ZXN0aW9uNF9jcml0fQ0KIyBmdW5jdGlvbiBjcmV0ZXJpb24gdG8gY29tcGFyZSB1bm9yZGVyZWQgZGlzdGFuY2UgYW5kIG9yZGVyZWQNCiMgZGlzdGFuY2UgPSBwX2VfcmRpc3QgKHJvdyBkaXN0YW5jZSkNCiMgb3IgPSBvcmRlcg0Kb3IxIDwtIHNlcmlhdGUocF9lX3JkaXN0LCBtZXRob2QgPSAiT0xPIikNCg0Kb3IyIDwtIHNlcmlhdGUocF9lX3JkaXN0LCBtZXRob2QgPSAiVFNQIikNCg0KcmVzdWx0MSA8LSByYmluZCh1bm9yZGVyZWQgPSBjcml0ZXJpb24ocF9lX3JkaXN0KSwgb3JkZXJlZCA9IGNyaXRlcmlvbihwX2VfcmRpc3Qsb3IxICkpDQoNCnJlc3VsdDIgPC0gcmJpbmQodW5vcmRlcmVkID0gY3JpdGVyaW9uKHBfZV9yZGlzdCksIG9yZGVyZWQgPSBjcml0ZXJpb24ocF9lX3JkaXN0LG9yMiApKQ0KYGBgDQoNCmBgYHtyIHF1ZXN0aW9uNF9jcml0MX0NCnJlc3VsdDENCmBgYA0KDQpgYGB7ciBxdWVzdGlvbjRfY3JpdDJ9DQpyZXN1bHQyDQpgYGANCg0K